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Abstract: In this research, the Blockchain Merkle Tree, which plays a decisive role in 
ensuring the integrity and security of data in the blockchain network, is analyzed. The Merkle Tree, 
also known as a hash tree, is a fundamental concept in blockchain technology. Named after Ralph 
Merkle, the Merkle Tree is a hierarchical data structure composed of cryptographic hash functions. 
The Merkle Tree provides several benefits in a blockchain context. First and foremost, it allows for 
efficient verification of data integrity. Instead of needing to validate each and every transaction in a 
block, a participant can simply verify the Merkle root and a small number of other hashes in the 
tree to ensure that the data hasn't been tampered with. 
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INTRODUCTION 
Merkle tree is a fundamental part of blockchain technology. It is a mathematical data 


structure composed of hashes of different blocks of data, and which serves as a summary of all the 
transactions in a block. It also allows for efficient and secure verification of content in a large body 
of data. It also helps to verify the consistency and content of the data. Both Bitcoin and Ethereum 
use Merkle Trees structure. Merkle Tree is also known as Hash Tree [1]. 

At its core, the Merkle Tree takes a collection of data (such as transactions in a blockchain) 
and combines them through a process called hashing. Each transaction or data element is 
individually hashed, and then pairs of hashes are combined and hashed together until a single root 
hash, known as the Merkle root, is obtained. This root hash represents the entire set of data in a 
concise and verifiable manner. Additionally, the Merkle Tree enables efficient synchronization and 
pruning of blockchain data. As new transactions are added, the tree structure allows for quick 
identification of differences and updates, making data synchronization faster and more efficient. 
Similarly, old or redundant data can be pruned by removing branches or leaves of the tree without 
affecting the overall integrity of the Merkle root. The Merkle Tree also contributes to the security of 
blockchain networks. In a decentralized system where multiple participants hold copies of the 
blockchain, the Merkle Tree provides a cryptographic proof of the validity of the data. By comparing 
hashes and verifying the Merkle root, participants can detect any attempts to modify or manipulate 
the data [2]. 

The concept of Merkle Tree is named after Ralph Merkle, who patented the idea in 1979. 
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Fundamentally, it is a data structure tree in which every leaf node labelled with the hash of a data 
block, and the non-leaf node labelled with the cryptographic hash of the labels of its child nodes. 
The leaf nodes are the lowest node in the tree [3] . 


Merkle trees work 

A Merkle tree stores all the transactions in a block by producing a digital fingerprint of the 
entire set of transactions. It allows the user to verify whether a transaction can be included in a 
block or not. 

Merkle trees are created by repeatedly calculating hashing pairs of nodes until there is only 
one hash left. This hash is called the Merkle Root, or the Root Hash. The Merkle Trees are 
constructed in a bottom-up approach [4,5]. 

Every leaf node is a hash of transactional data, and the non-leaf node is a hash of its previous 
hashes. Merkle trees are in a binary tree, so it requires an even number of leaf nodes. If there is an 
odd number of transactions, the last hash will be duplicated once to create an even number of leaf 
nodes [6,7]. 


Merkle Root 
Hash0123 


Figure 1. Merkle tree. 


The above example is the most common and simple form of a Merkle tree, i.e., Binary 
Merkle Tree. There are four transactions in a block: TX1, TX2, TX3, and TX4. Here you can see, 
there is a top hash which is the hash of the entire tree, known as the Root Hash, or the Merkle 
Root. Each of these is repeatedly hashed, and stored in each leaf node, resulting in Hash 0, 1, 2, and 
3. Consecutive pairs of leaf nodes are then summarized in a parent node _ by 
hashing HashO and Hash1, resulting inHash01, and separately hashing Hash2 and Hash3, 
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resulting in Hash23. The two hashes (Hash01 and Hash23) are then hashed again to produce the 
Root Hash or the Merkle Root [8,9]. 


Merkle Root is stored in the block header. The block header is the part of the bitcoin block 


which gets hash in the process of mining. It contains the hash of the last block, a Nonce, and the 
Root Hash of all the transactions in the current block in a Merkle Tree. So having the Merkle root in 
block header makes the transaction tamper-proof. As this Root Hash includes the hashes of all the 
transactions within the block, these transactions may result in saving the disk space. 


Hash of Last Block | Nonce 


Merkle Root 


> 
> 
> 


Figure 2. Block Header. 


It provides a means to maintain the integrity and validity of data. 
It helps in saving the memory or disk space as the proofs, computationally easy and fast. 
Their proofs and management require tiny amounts of information to be transmitted across 
networks [10]. 

Conclusion 
Overall, the Merkle Tree is a vital component in blockchain technology, enhancing data 


integrity, efficiency, and security. Its hierarchical structure and cryptographic properties make it an 
essential tool for ensuring the trustworthiness and immutability of blockchain-based systems. 
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